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1 : explore( state ) { 

2: If ( state is on stack ) { 

3: retarget transition 

4: return ImmediateLoop 

5: } 
6: 

7: If ( state is inconsistent ) 
8: return Fail 

9: If ( state is already in the automaton ) { 
10: retarget transition 

11: return previous result 

12: } 

13: If ( state is in the pool ) 

14: return Fail 

15: If (state is final) 

1 6: return Success, 0 

1 7: // Begin new exploration 

1 8: Push state on the stack 

1 9: For all pairs of outgoing transitions { 

20: Compute new state 

21: Compute new bitset 

22: explorc( new state ) 

23: Save exploration result 

24: } 

25: Pop state from the stack 

26: .Choose among non deterministic transitions 

27: Compute the exploration result 

28: Update the data structures 

29: return exploration result 

30: ) 
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